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IN THE CLAIMS 



X. (Currently Amended) A method for sharing execution 

capacity among tasks executing in a real-time computing system 
having a performance specification in accordance with Rate 
Monotonia Analysis (RMA) , comprising the steps of: 

pairing a higher priority cask with a lower priority 

task; 

reallocating bv borrowing execution time from the lower 
priority task ™rt reallocating it to the higher priority task 
during an overload condition; 

increasing the period of the lower priority task to 
compensate for said reallocated execution time; and 

limiting an amount of execution time, Nr, to borrow from said, 
lower priority task, task r , to a maximum loan amount where Nr«Cr, 
where 

C r - worst-case task execution time of task r , and 
Nr - amount of execution time to borrow from task r . . 
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2. (Previously Presented) The method of claim 1, wherein an 

amount of said execution time available to loan from said lower 
priority tasJc (hereinafter «task t ") to said higher priority task 
(hereinafter "task*,") is obtained as follows: 
Nr-Tu 



Nu = 



Tr 



where , 



N r < c r , 



N r - amount of execution time to borrow from task r , where 
T r = period of task r , 

C r = worst-case task execution time of task rj and 
To = period of task«. 



3. (original) The method of claim 1, wherein said increased 

period of the lower priority task, task r/ is obtained as follows: 
Cr -Tr 



Tn = 



Cr-Nr 



where 



C f - worst -case task execution time of task r , 
T x = period of task r » ahd 

N r = amount of execution time to borrow from task r , where 



4 . (Cancelled) 
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5. (Previously Presented) The method of claim 1[[4]], 

wherein a maximum execution time, Nm, that may be borrowed from 
said lower priority task, task r , is obtained as follows: 

where m is the multiple of the period of said lower priority task, 
task r . 

6. (Original) The method of claim 1, wherein said higher 
priority task has hard deadlines. 

7. (Original) The method of claim 1, wherein said lower 
priority task has soft deadlines. 

8. (Currently Amended) A method for allocating resources 
among tasks executing in a real-time computing system having a 
performance specification in accordance with Rate Monotonic 
Analysis (RMA) , comprising the steps of: 

pairing a higher priority task with a lower priority 

task; 

providing a first resource allocation to said lower 
priority task during a normal operating condition; 

reallocating bv borrowing a portion of said first 
resource allocation from said lower priority task and reallocating 
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to said higher priority task when said higher priority task is 
operable; and 

limiting an amount of execution time, Nr, to reallocate from 
said lower priority task, task r , to a maximum loan amount where 

Nr<<Cr, where 

C r = worst -case task execution time of taskr, and 
N r = amount of execution time to borrow from task r . 



9. (Previously Presented) The method of claim 8, wherein said 

reallocated portion of said first resource allocation is obtained as 

follows : 

NrTu 



where , 



N r < C r , 



Tr 



N r - amount of execution time to borrow from task r , where 

T r = period of the lower priority task ("task r "), 
Cr = worst-case task execution time of task r , and 
T u - period of the higher priority task (*task u ") . 
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10. 

step of 
follows 



where 



(Original) The method of claim 8, further comprising the 
increasing a period of said lower priority task, taskr, as 



Cr-Tr 
Cr-Nr 



C r = worst -case task execution time of task r , 
T r = period of task r , and 

Nr = amount of execution time to borrow from task*, where 



N r < C r . 



11. 



(Cancelled) 



12. (Previously Presented) The method of claim 8, wherein a 
maximum execution time, Nm, that may be borrowed from said lower 
priority task, task r , is obtained as follows: 

Nm=Cr 

where m is the multiple of the period of said lower priority task, 
task r . 

13. (original) The method of claim 8, wherein said higher 
priority task has hard deadlines. 
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14, (Original) The method of claim 8, wherein said lower 
priority task has soft deadlines. 

15. (Currently Amended) A method for sharing execution 
capacity among tasks executing in a real-time computing system 
having a performance specification in accordance with Rate 
Monotonia Analysis (RMA) , comprising the steps of: 

pairing a higher priority task, task U/ with a lower 
priority task, task r ; 

reallocating by borrowing execution time from the lower 
priority task and reallocating to the higher priority task during 
an overload condition; 

increasing the utilization of said higher priority task/ 

and 

decreasing the utilization of said lower priority task 
in a proportional manner to maintain a constant utilisation, U; 
and 

limiting an amount of execution time, Nr, to borrow from said 
lower priority task, task r , to a maximum loan amount where Nr<<Cr, 
where 

C r = worst-ease task execution time of task r , and 
N x = amount of execution time to borrow from task r . 
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16. (Original) The method of claim 15, wherein said 
utilizations of said tasks are varied as follows: 

Tu Tr 

where , 

C u ^ worst -case task execution time of tasku, 
T u = period of nask u , 

C r = worst-case task execution time of task r/ 

T r = period of task r , and 

U = utilization for both tasks. 

17. (Previously Presented) The method of claim 15, wherein an 
amount of said execution time available to reallocate from said 
lower priority task (hereinafter "task/' ) to said higher priority 
task (hereinafter "t:ask u ") is obtained as follows: 

Nu- 

Tr 
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where , 

N r » amount of execution time to borrow from task r , where 

Nr < C r , 

T r a period of task r , 

C r = worst -case task execution time of task r , and 
Tu - period of tasky. 

18. (Original) The method of claim 15, further comprising the 

3tep of increasing a period of the lower priority task, task r/ as 
follows : 

Cr -Tr 



where 



Tn 'Cr-Nr 

C r = worst-case task execution time of task r , 
T r = period of task r/ and 

N r « amount of execution time to borrow from task r , where 



N r < Cr, 



19. (Cancelled) 

20. (Previously Presented) The method of claim 15/ wherein a 
maximum execution time, Nm, that may be borrowed from said lower 
priority task, task r , is obtained as follows; 



Nm-- 
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where m is the multiple of the period of said lower priority task, 
task r . 

21. (original) The method of claim 15, wherein said higher 
priority task has hard deadlines. 

22. (Original) The method of claim 15, wherein said lower 
priority task has soft deadlines, 

23 . (Cancelled) 

24 . (Cancelled) 

25. (Cancelled) 
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